AMENDMENTS TO THE CLAIMS: 



The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently amended) A method of allocating queues in a network device, the 
method comprising: 

receiving a packet at an ingress port of the network device; 

making a classification for an incoming packet, the classification comprising at least one 
of an egress port number or an ingress port number; 

determining , by searching a memory of allocated physical queues, whether a previously- 
allocated queue exists for the classification; 

allocating, at the ingress port, a queue for the classification when no previously-allocated 
queue exists for the classification; 

storing information relating to the packet in the allocated queue; and 

after the storing step, scheduling the packet for transmission between the ingress port and 
one of a plurality of egress ports of the network device. 

2. (Original) The method of claim 1, wherein the queue is associated with an ingress 
port of the network device. 

3. (Original) The method of claim 1, wherein the queue is a virtual output queue. 

4. (Previously presented) The method of claim 1, further comprising: 

detecting when a previously-allocated queue is empty; and 
de-allocating the empty previously-allocated queue. 

5. (Original) The method of claim 1, wherein the queue is associated with an ingress 

port. 

6. (Original) The method of claim 1, wherein the classification is based on a packet 
source, a packet destination or a packet priority. 
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7. (Previously presented) The method of claim 1, wherein the classification further 
comprises a priority number. 

8. (Currently Amended) The method of claim 1, wherein the determining step 
comprises addressing [[a]] the memory of allocated physical queues in a single cycle feat 
indicates whether the classification corresponds to a previously allocated queue . 

9. (Previously presented) The method of claim 4, further comprising updating a 
memory when a queue is de-allocated, wherein the memory indicates whether the classification 
corresponds to the previously-allocated queue. 

10. (Previously presented) The method of claim 4, wherein the network device further 
comprises a free list that indicates queues available for allocation and wherein the method further 
comprises updating the free list when the previously-allocated queue is de-allocated. 

11. (Currently Amended) A network device, comprising: 
means for receiving a packet at an ingress port of the network device; 

means for making a classification for an incoming packet, the classification comprising at 
least one of an egress port number or an ingress port number; 

means for determining , by searching a memory of allocated physical queues, whether a 
previously-allocated queue exists for the classification; 

means for allocating, at the ingress port, a queue for the classification when no 
previously-allocated queue exists for the classification; 

means for storing information relating to the packet in the allocated queue; and 

means for scheduling, after the storing step, the packet for transmission between the 
ingress port and one of a plurality of egress ports of the network device. 

12. (Original) The network device of claim 11, wherein the queue is associated with an 
ingress port of the network device. 

13. (Original) The network device of claim 11, wherein the queue is a virtual output 

queue. 
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14. (Previously presented) The network device of claim 11, further comprising: 

means for detecting when the queue is empty; and 
means for de-allocating the empty queue. 

15. (Original) The network device of claim 11, wherein the queue is associated with an 
ingress port. 

16. (Original) The network device of claim 11, wherein the classification is based on a 
packet source, a packet destination or a packet priority. 

17. (Previously presented) The network device of claim 11, wherein the classification 
comprises a priority number. 

18. (Currently Amended) The network device of claim 11, wherein the determining 
means comprises means for addressing [[a]] the memory of allocated physical queues in a single 
cycle that indicates whether the classification corresponds to a previously allocated queue . 

19. (Currently Amended) The network device of claim 14, further comprising means 
for updating a memory when the queue is de-allocated, wherein the memory indicates whether 
the classification corresponds to the previously-allocated queue. [[.]] 

20. (Original) The network device of claim 14, wherein the network device further 
comprises a free list that indicates queues available for allocation. 

21. (Previously presented) The network device of claim 20, further comprising means 
for updating the free list when the previously-allocated queue is de-allocated. 
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22. (Currently Amended) A computer program embodied in a machine-readable 
medium, the computer program configured to control a network device to perform steps 
comprising: 

receiving a packet at an ingress port of the network device; 

making a classification for an incoming packet, the classification comprising at least one 
of an egress port number or an ingress port number; 

determining , by searching a memory of allocated physical queues, whether a previously- 
allocated queue exists for the classification; 

allocating, at the ingress port, a queue for the classification when no previously-allocated 
queue exists for the classification; 

storing information relating to the packet in the allocated queue; and 

after the storing step, scheduling the packet between the ingress port and one of a 
plurality of egress ports of the network device. 

23. (Currently Amended) A network device, comprising: 

a plurality of ingress ports configured to receive an incoming packet; 

a classification engine for making a classification for the incoming packet, the 
classification comprising at least one of an egress port number or an ingress port number; 

a content addressable memory that indicates whether a previously-allocated queue exists 
for the classification; and 

a processor configured to allocate, at an ingress port of the plurality of ingress ports, a 
queue for the classification when no previously- allocated queue exists for the classification and 
further configured to store information relating to the packet in the allocated queue and further 
configured to schedule, after the storing of the information, the packet for transmission between 
the ingress port and one of a plurality of egress ports of the network device. 

24. (Currently Amended) The network device of claim 23, wherein the memory is a 
content addressable memor y is searchable in one clock cycle . 

25. (Original) The network device of claim 23, wherein the memory is a random access 
memory. 
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26. (Currently Amended) A method of allocating queues in a network device, the 
method comprising: 

receiving a first packet at an ingress port of the network device; 

making a first classification for the first packet, the first classification comprising 
at least one of a first egress port number or a first ingress port number; 

determining, by searching a memory of allocated physical queues, whether a 
previously- allocated queue exists for the classification; 

allocating, at the ingress port, a first queue for the first classification if no 
previously-allocated queue exists for the classification ; 

storing information relating to the packet in the allocated queue; and 

after the storing step, scheduling the first packet for transmission between the 
ingress port and one of a plurality of egress ports of the network device; 

receiving a second packet; 

making a second classification for the second packet, the second classification 
comprising at least one of a second egress port number or a second ingress port number; and 

determining , by searching the memory of allocated physical queues, whether the 
first classification is the same as the second classification. 

27. (Previously presented) The method of claim 26, further comprising a step of 
allocating a second queue, different from the first queue, when the first classification is different 
from the second classification. 

28. (Previously presented) The method of claim 26, further comprising a step of 
assigning the second packet to the first queue when the first classification is not different from 
the second classification. 

29. (Previously presented) The method of claim 1, further comprising: 

determining a first number of packets that an ingress port of the network device 
can receive; and 

allocating a second number of physical queues for the ingress port, wherein the 
second number is less than or equal to the first number. 
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30. (Previously presented) The method of claim 29, wherein the network device 
operates according to a Fibre Channel protocol and wherein the determining step is based on a 
number of buffer-to-buffer credits granted by the ingress port. 

31. (Previously presented) The method of claim 29, further comprising: 
identifying a category for each packet arriving at the ingress port; 
correlating the category to an existing physical queue; and 

storing packet information in the existing physical queue. 

32. (Original) The method of claim 29, further comprising: 
identifying a category for each packet arriving at the ingress port; and 

assigning the category to a physical queue, wherein the network device allocates a new 
physical queue only when there is no existing physical queue for the category. 

33. (Previously presented) The network device of claim 31, wherein the packet 
information comprises control information selected from a list consisting of destination 
information, source information, priority information, payload type information and payload size 
information. 



Atty Docket No. ANDIP035/425565 



-7- 



Application No. 10/648,624 



